Graph theory

Results: 6735



#Item
891Mathematics / Computational complexity theory / Graph theory / Game theory / Price of anarchy / Net / Flow network / NC / Shortest path problem / Closed and exact differential forms

Selfish routing with oblivious users George Karakostas1? , Taeyon Kim1?? , Anastasios Viglas2 , and Hao Xia1? ? ? 1 2

Add to Reading List

Source URL: www.cas.mcmaster.ca

Language: English - Date: 2007-03-26 16:50:41
892SimRank / Graph theory / Graph / Apache Spark

Walking in the Cloud: Parallel SimRank at Scale Zhenguo 1 Li ,

Add to Reading List

Source URL: acmsocc.github.io

Language: English - Date: 2016-02-21 03:10:50
893Network theory / Graph theory / Networks / Statistical models / Algebraic graph theory / Community structure / Modularity / Connectivity / Bayesian network / Graphical model / Graph / Clique

Is Holism A Problem For Inductive Inference? A Computational Analysis Maxwell A. Bertolero () Thomas L. Griffiths (tom ) Department of Psychology & Helen Wills Neuroscience Ins

Add to Reading List

Source URL: cocosci.berkeley.edu

Language: English - Date: 2014-05-02 14:06:19
894B-tree / Learning / Graph theory / Computing / B+ tree / Trie / Tree / Btrfs / Hilbert R-tree

B-trees, Shadowing, and Clones Ohad Rodeh IBM Haifa Research Labs B-trees are used by many file-systems to represent files and directories. They provide guarantied logarithmic time key-search, insert, and remove. File sy

Add to Reading List

Source URL: liw.fi

Language: English - Date: 2011-11-26 13:43:39
895

An Introduction to Algebraic Graph Theory Rob Beezer Department of Mathematics and Computer Science University of Puget Sound

Add to Reading List

Source URL: buzzard.ups.edu

Language: English - Date: 2009-10-11 15:49:23
    896Graph theory / Mathematics / Routing algorithms / Edsger W. Dijkstra / NP-complete problems / Network theory / Geographic routing / Shortest path problem / Geometric spanner / Routing / Planar graph / Unit disk graph

    Geometric Ad-Hoc Routing: Of Theory and Practice∗ Fabian Kuhn, Roger Wattenhofer, Yan Zhang, Aaron Zollinger Department of Computer Science ETH Zurich 8092 Zurich, Switzerland {kuhn, wattenhofer, yzhang, zollinger}@inf

    Add to Reading List

    Source URL: disco.ethz.ch

    Language: English - Date: 2014-09-26 08:36:22
    897Graph theory / Mathematics / Graph connectivity / Spanning tree / Matroid theory / Pseudoforest / Graph / Tree / Connected component / Adjacency matrix / Degree / K-connectivity certificate

    Programming Techniques G.K. Manacher Editor

    Add to Reading List

    Source URL: www.ifp.illinois.edu

    Language: English - Date: 2003-07-08 17:11:15
    898Mathematical analysis / Mathematics / Approximation algorithm / Computational complexity theory / Algorithm / Pi / Approximation error / Logarithm

    Auto-Approximation of Graph Computing Zechao Shang, Jeffrey Xu Yu The Chinese University of Hong Kong Motivation I

    Add to Reading List

    Source URL: acmsocc.github.io

    Language: English - Date: 2016-02-21 03:10:50
    899Graph theory / Mathematics / Line graph / Graph / Random graph / Degree / BarabsiAlbert model / Pathwidth

    Preferential Attachment in Graphs with Affinities Jay-Yoon Lee* Manzil Zaheer* Stephan G¨

    Add to Reading List

    Source URL: www.andrew.cmu.edu

    Language: English - Date: 2016-01-30 16:36:08
    900Graph theory / Mathematics / Algebraic graph theory / Discrete mathematics / Networks / Network theory / Pankaj Ghemawat / Network analysis / Fitness landscape / Adjacency matrix / Matrix / Centrality

    Disrupting Terrorist Networks – A Dynamic Fitness Landscape Approach Philip V. Fellman, School of Business Southern New Hampshire University Jonathan P. Clemens,

    Add to Reading List

    Source URL: necsi.edu

    Language: English - Date: 2007-08-12 21:04:34
    UPDATE